期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于多领导者Stackelberg博弈的分层联邦学习激励机制设计
耿方兴, 李卓, 陈昕
《计算机应用》唯一官方网站    2023, 43 (11): 3551-3558.   DOI: 10.11772/j.issn.1001-9081.2022111727
摘要252)   HTML6)    PDF (2438KB)(260)    收藏

分层联邦学习中隐私安全与资源消耗等问题的存在降低了参与者的积极性。为鼓励足够多的参与者积极参与学习任务,并针对多移动设备与多边缘服务器之间的决策问题,提出基于多领导者Stackelberg博弈的激励机制。首先,通过量化移动设备的成本效用与边缘服务器的支付报酬,构建效用函数并定义最优化问题;其次,将移动设备之间的交互建模为演化博弈,将边缘服务器之间的交互建模为非合作博弈。为求解最优边缘服务器选择和定价策略,提出多轮迭代边缘服务器选择算法(MIES)和梯度迭代定价算法(GIPA),前者用于求解移动设备之间的演化博弈均衡解,后者用于求解边缘服务器之间的定价竞争问题。实验结果表明,所提算法GIPA与最优定价预测策略(OPPS)、历史最优定价策略(HOPS)和随机定价策略(RPS)相比,可使边缘服务器的平均效用分别提高4.06%、10.08%和31.39%。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于混合特征建模的图卷积网络方法
李卓然, 冶忠林, 赵海兴, 林晶晶
《计算机应用》唯一官方网站    2022, 42 (11): 3354-3363.   DOI: 10.11772/j.issn.1001-9081.2021111981
摘要493)   HTML15)    PDF (3410KB)(145)    收藏

对于网络中拥有的复杂信息,需要更多的方式抽取其中的有用信息,但现有的单特征图神经网络(GNN)无法完整地刻画网络中的相关特性。针对该问题,提出基于混合特征的图卷积网络(HDGCN)方法。首先,通过图卷积网络(GCN)得到节点的结构特征向量和语义特征向量;然后,通过改进基于注意力机制或门控机制的聚合函数选择性地聚合语义网络节点的特征,增强节点的特征表达能力;最后,通过一种基于双通道图卷积网络的融合机制得到节点的混合特征向量,将节点的结构特征和语义特征联合建模,使特征之间互相补充,提升该方法在后续各种机器学习任务上的表现。在CiteSeer、DBLP和SDBLP三个数据集上进行实验的结果表明,与基于结构特征训练的GCN相比,HDGCN在训练集比例为20%、40%、60%、80%时的Micro?F1值平均分别提升了2.43、2.14、1.86和2.13个百分点,Macro?F1值平均分别提升了1.38、0.33、1.06和0.86个百分点。用拼接或平均值作为融合策略时,准确率相差不超过0.5个百分点,可见拼接和平均值均可作为融合策略。HDGCN在节点分类和聚类任务上的准确率高于单纯使用结构或语义网络训练的模型,并且在输出维度为64、学习率为0.001、2层图卷积层和128维注意力向量时的效果最好。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 边缘计算支持下的移动群智感知本地差分隐私保护机制
李卓, 宋子晖, 沈鑫, 陈昕
计算机应用    2021, 41 (9): 2678-2686.   DOI: 10.11772/j.issn.1001-9081.2020111787
摘要371)      PDF (1255KB)(455)    收藏
针对移动群智感知(MCS)中在用户数据提交阶段的隐私保护困难和因隐私保护造成成本增加的问题,基于本地差分隐私(LDP)保护原理设计出用户提交数据属性联合隐私保护的CS-MVP算法和用户提交数据属性独立隐私保护的CS-MAP算法。首先,基于属性关系构建用户提交数据的隐私性模型和任务数据的可用性模型,利用CS-MVP和CS-MAP算法解决隐私性约束下的可用性最大化问题;并且在边缘计算支持的MCS场景中,构建用户提交数据隐私保护下的三层MCS架构。理论分析证明了两个算法分别在数据属性联合隐私约束下和数据属性独立隐私约束下的最优性。实验结果表明,在相同隐私预算和数据量下,相较于LoPub和PrivKV,基于CS-MVP和CS-MAP算法的用户提交数据恢复正确感知数据的准确率分别平均提高了26.94%、84.34%和66.24%、144.14%。
参考文献 | 相关文章 | 多维度评价
4. 基于联邦学习的在线短视频内容分发策略
董文涛, 李卓, 陈昕
计算机应用    2021, 41 (6): 1551-1556.   DOI: 10.11772/j.issn.1001-9081.2020121936
摘要328)      PDF (958KB)(509)    收藏
为提升短视频内容分发的精度,分析用户所属社交群体的兴趣倾向和对短视频内容的个性化需求,在基于主动推荐方式的短视频应用场景中,以视频内容提供商利润最大化为优化目标,设计了一种短视频内容分发策略。首先,基于联邦学习,利用用户群本地相册数据训练兴趣预测模型,提出用户群兴趣向量预测算法并得到用户群的兴趣向量表示;然后,以用户群的兴趣向量作为输入,基于组合置信上界(CUCB)算法实时设计相应的短视频内容分发策略,从而使视频内容提供商获取的长期利润最大化。所提策略获得的平均利润相对稳定且明显优于单纯基于CUCB的短视频分发策略得到的平均利润;与置信上界(UCB)策略和随机策略相比,所提策略使得视频内容提供商获得的总利润分别提高了12%和30%。实验结果表明,所提短视频内容分发策略能有效地提升短视频分发的精度,从而进一步提高视频内容提供商获取的利润。
参考文献 | 相关文章 | 多维度评价
5. 基于边缘计算的分支神经网络模型推断延迟优化
樊琦, 李卓, 陈昕
《计算机应用》唯一官方网站    2020, 40 (2): 342-346.   DOI: 10.11772/j.issn.1001-9081.2019081406
摘要439)   HTML0)    PDF (629KB)(451)    收藏

针对云服务器上深度神经网络(DNN)模型推断任务延迟过高的问题,提出基于边缘计算的分支神经网络部署模型。分析了边缘计算场景中深度神经网络的分布式部署问题,证明该问题是NP-难的。设计了一种基于分支定界思想的部署算法(DBB),选择合适的边缘计算节点部署模型以减少推断任务的延迟。设计并实现了选择节点退出(SNE)算法,为不同任务选择合适的边缘计算节点来退出推断任务。仿真实验结果表明,与在云端部署神经网络模型的方法相比,基于边缘计算的分支神经网络模型的推断延迟平均降低了36%。

图表 | 参考文献 | 相关文章 | 多维度评价
6. 应急物资运输路径多目标优化模型及求解算法
李卓, 李引珍, 李文霞
计算机应用    2019, 39 (9): 2765-2771.   DOI: 10.11772/j.issn.1001-9081.2019020270
摘要1013)      PDF (983KB)(431)    收藏

针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。

参考文献 | 相关文章 | 多维度评价
7. 基于大规模船舶轨迹数据的航道边界提取方法
徐垚, 李卓然, 孟金龙, 赵利坡, 温建新, 王桂玲
计算机应用    2019, 39 (1): 105-112.   DOI: 10.11772/j.issn.1001-9081.2018071739
摘要609)      PDF (1324KB)(372)    收藏
传统的道路数据获取方法成本高、更新慢等无法适用于海洋航道的获取,从众源轨迹数据中提取道路或航道信息具有成本低、更新快等特性,然而,由于船舶轨迹数据噪声多、数据量大、不同区域分布不均使得航道边界提取面临较大挑战。针对该问题,提出一种基于大规模船舶轨迹数据进行航道边界提取的方法。首先对大规模的船舶轨迹数据进行并行化去噪、插值、轨迹分段;然后,基于并行化及基于Geohash编码的空间聚类,将轨迹数据化简为多个方形区域的点集数据;其次,对其进行窗口划分,对传统的NiBlack方法进行扩展,提出SpatialNiBlack算法,对方形区域进行航道识别;最后,提出一种新的提取算法del-alpha-shape,基于航道识别结果获得航道边界。理论分析与实验结果表明,所提方法在最大密度值是200,最小密度值是10,窗口长和宽分别为5和5时,可同时达到86.7%的准确率和79.4%的召回率。实验结果表明,该方法可以从大规模的轨迹数据中提取有价值的航道边界,是一种有效的航道提取方法。
参考文献 | 相关文章 | 多维度评价
8. 基于压缩感知的移动群智感知任务分发机制
宋子晖, 李卓, 陈昕
计算机应用    2019, 39 (1): 15-21.   DOI: 10.11772/j.issn.1001-9081.2018071595
摘要497)      PDF (1085KB)(293)    收藏

针对移动群智感知任务中区域全覆盖感知成本过高问题,提出基于压缩感知的移动群智感知任务分发(CS-TD)机制。首先提出了感知任务整体成本模型,该模型综合考虑了参与感知任务的节点个数、节点的感知次数与数据上传次数;然后基于成本模型,分析感知节点的日常移动轨迹,结合压缩感知数据采集技术,提出了一种基于感知节点轨迹的压缩感知采样方法;其次通过区域全覆盖最少节点(RCLN)算法,选出最佳节点集合,对节点进行任务分配,利用压缩感知技术恢复节点数据;最后在多次感知任务的迭代中对感知节点的可信程度进行评定,保证任务方案的最优性。对CS-TD分发模型进行多次实验验证,与已有的CrowdTasker算法相比,CS-TD算法平均成本降低了30%以上。CS-TD模型能有效降低感知节点的消耗,能在全覆盖感知任务中降低整体感知成本。

参考文献 | 相关文章 | 多维度评价
9. 基于KLT和HEVC的嵌入式高光谱图像实时压缩
李卓, 徐哲, 陈昕, 李淑琴
计算机应用    2018, 38 (8): 2393-2397.   DOI: 10.11772/j.issn.1001-9081.2018010241
摘要401)      PDF (907KB)(375)    收藏
现有追求高压缩质量的高光谱图像压缩算法普遍存在计算复杂度高、离线式处理、嵌入式平台实现难度大等问题,目前很难得到实际应用。为解决以上问题,设计一种基于KLT和HEVC的嵌入式高光谱图像实时压缩方法。首先基于KLT去除谱间相关性,然后基于HEVC去除空间相关性并完成量化编码的过程。基于NVIDIA Jetson TX1平台,设计并实现了CPU和GPU异构并行压缩处理系统。利用真实数据集对所设计算法和所实现平台进行了性能及可行性验证。实验结果表明:在相同压缩比下,与离散小波变换(DWT)+JPEG2000算法相比,该系统明显提升了重建精度,在峰值信噪比(PSNR)方面平均提高了1.36 dB;同时,相比CPU,在GPU中进行KLT计算也至多可缩短33%的运行时间。
参考文献 | 相关文章 | 多维度评价
10. 基于ORB-LATCH的特征检测与描述算法
李卓, 刘洁瑜, 李辉, 周小刚, 李维鹏
计算机应用    2017, 37 (6): 1759-1762.   DOI: 10.11772/j.issn.1001-9081.2017.06.1759
摘要656)      PDF (794KB)(644)    收藏
针对基于学习安排的三元组(LATCH)二进制描述子不具备尺度不变性且其旋转不变性,需要特征检测子辅助的问题,提出了一种基于快速定向旋转二进制稳健基元独立特征(ORB)和LATCH相结合的特征检测与描述算法。首先,在图像金字塔尺度空间上进行加速段测试特征(FAST)检测;然后,采用ORB灰度质心方法来进行方向补偿;最后,对特征进行LATCH描述。实验结果表明,所提算法具备运算量小、实时性高以及旋转和尺度不变性的特点,在相同的准确率下,其召回率优于ORB和哈里斯-LATCH (HARRIS-LATCH)算法,其匹配内点率比ORB算法提高了4.2个百分点。该算法在保持实时性的同时进一步缩小了与基于直方图的尺度不变特征变换(SIFT)和加速健壮特征(SURF)算法之间的精度差距,可对图像序列进行快速且精确的实时处理。
参考文献 | 相关文章 | 多维度评价
11. 面向社会安全事件的分布式神经网络攻击行为分类方法
肖圣龙, 陈昕, 李卓
计算机应用    2017, 37 (10): 2794-2798.   DOI: 10.11772/j.issn.1001-9081.2017.10.2794
摘要609)      PDF (937KB)(483)    收藏
大数据时代下,社会安全事件呈现出数据多样化、数据量快速递增等特点,社会安全事件的事态与特性分析决策面临巨大的挑战。高效、准确识别社会安全事件中的攻击行为的类型,并为社会安全事件处置决策提供帮助,已经成为国家与网络空间安全领域的关键性问题。针对社会安全事件攻击行为分类,提出一种基于Spark平台的分布式神经网络分类算法(DNNC)。DNNC算法通过提取攻击行为类型的相关属性作为神经网络的输入数据,建立了各属性与攻击类型之间的函数关系并生成分布式神经网络分类模型。实验结果表明,所提出DNNC算法在全球恐怖主义数据库所提供的数据集上,虽然在部分攻击类型上准确率有所下降,但平均准确率比决策树算法提升15.90个百分点,比集成决策树算法提升8.60个百分点。
参考文献 | 相关文章 | 多维度评价
12. 面向移动群智感知的多任务分发算法
徐哲, 李卓, 陈昕
计算机应用    2017, 37 (1): 18-23.   DOI: 10.11772/j.issn.1001-9081.2017.01.0018
摘要670)      PDF (1176KB)(929)    收藏
针对在移动群智感知中基于机会通信完成数据传输会消耗大量时间成本的问题,提出了一种基于中枢节点的多任务分发(HTA)算法。该算法利用节点在移动网络中社交关系属性不同的特点,通过中枢节点选择算法将部分节点作为中枢节点,并将其用于协助任务请求节点分发任务。在任务请求节点与中枢节点相遇时,同时给中枢节点本身和它的从属节点分配任务,并由中枢节点负责向从属节点分发任务与回收任务结果。基于The ONE模拟器进行实验,与在线任务分配(NTA)算法相比,HTA算法时间成本平均降低了24.9%,同时任务完成率平均提高150%。实验结果表明,HTA算法能够提高任务的完成速度,降低时间成本消耗。
参考文献 | 相关文章 | 多维度评价
13. 基于快速鲁棒特征集合统计特征的图像分类方法
王澍, 吕学强, 张凯, 李卓
计算机应用    2015, 35 (1): 224-230.   DOI: 10.11772/j.issn.1001-9081.2015.01.0224
摘要527)      PDF (1151KB)(19376)    收藏

针对现有利用快速鲁棒特征(SURF)进行图像分类的方法中存在的效率低、正确率低的问题,提出一种利用图像SURF集合的统计特征进行图像分类的方法.该方法将SURF的各个维度及尺度信息视为各自独立的随机变量,并利用拉普拉斯响应区分不同数据.首先,获取图像的SURF向量集合;然后,分维度计算SURF向量集合的一阶中心绝对矩、带权一阶中心绝对矩等统计特征,并构建特征向量;最后,结合支持向量机(SVM)进行图像分类.在Corel 1K图像库上的实验结果表明,该方法查准率较SURF直方图方法和三通道Gabor纹理特征方法分别提高17.6%和5.4%.通过与HSV直方图特征进行高级特征融合,可获得良好的分类性能.与SURF直方图结合HSV直方图方法、三通道Gabor纹理特征结合HSV直方图方法、基于视觉词袋(BoVW)模型的多示例学习方法相比,查准率分别提高了5.2%,6.8%,3.2%.

参考文献 | 相关文章 | 多维度评价
14. 基于突发词聚类的微博突发事件检测方法
郭跇秀 吕学强 李卓
计算机应用    2014, 34 (2): 486-490.  
摘要505)      PDF (951KB)(761)    收藏
微博突发事件检测是网络舆情分析的重要分支,近年来已受到国内外学者的广泛关注。分析用户行为特征,提出一种用户影响力计算方法,并将其与微博文本特征、传播特征相结合,提出词语突发度概念作为突发词的判定标准,进而抽取突发词集;引入凝聚式层次聚类算法,对突发词集进行聚类,并筛选出合适的突发词类簇用以描述突发事件,从而实现微博突发事件检测。通过实验检测,结果是正确率为63.64%,召回率为87.5%,F值为0.74,表明该方法可以在大量微博数据中有效检测到突发事件。
相关文章 | 多维度评价
15. 基于改进K最近邻分类算法的不良网页并行识别
徐雅斌 李卓 陈俊伊
计算机应用    2013, 33 (12): 3368-3371.  
摘要694)      PDF (828KB)(445)    收藏
互联网中,黄色、暴力、赌博、反动等不良网页大量存在。如果不进行有效过滤,将给搜索服务带来不良的影响。采用改进的K最近邻分类算法来提高识别的准确率,并在虚拟化平台上通过开源的Hadoop软件所提供的MapReduce模型进行分布式并行处理。对比实验结果表明,所采用的识别方法的识别准确率和识别效率都有较大的提高。
相关文章 | 多维度评价
16. 面向微博影响力的社交网络特征分析
吕非非 徐雅斌 李卓 武装
计算机应用    2013, 33 (12): 3359-3362.  
摘要537)      PDF (794KB)(484)    收藏
社交网络的影响力与其自身的结构特征密切相关。基于新浪微博的数据,对用户的粉丝数、关注数的分布及这些特征之间的关系进行分析,发现用户的粉丝数、关注数、微博数都符合幂律分布;探讨了节点之间的距离特征,发现并证明了微博网络中存在着“小世界”现象;研究了节点之间的链接形成问题,发现链接的形成满足三元闭包原理。以上三方面研究结果,对于探索微博影响力同底层社交网络结构特征的关系、设计微博影响力控制机制具有重要的意义。
相关文章 | 多维度评价
17. 中断容忍网络中一种激励相容的两跳路由协议
文鼎 蔡英 李卓
计算机应用    2013, 33 (06): 1500-1504.   DOI: 10.3724/SP.J.1087.2013.01500
摘要820)      PDF (746KB)(728)    收藏
针对中断容忍网络(DTN)中节点自私造成通信性能下降等问题,提出了一种激励相容的两跳(TIC)路由协议,以选择最优中继节点,在综合考虑节点间的相遇概率及传输消耗的情况下,保证节点在诚实汇报相遇情况及传输消耗时利益最大化。同时引入基于双线性映射的签名技术,有效地防止恶意节点篡改信息且确保参与转发的中继节点安全地获取报酬。
参考文献 | 相关文章 | 多维度评价
18. 基于链路带宽利用率的路由选择算法
杨晓琴 章丽芳 曹庆皇 孙海燕 李卓青
计算机应用    2012, 32 (09): 2422-2425.   DOI: 10.3724/SP.J.1087.2012.02422
摘要1323)      PDF (618KB)(601)    收藏
为避免网络拥塞,针对现有路由调整算法没有考虑网络流量均衡分布和用户使用感知的问题,提出一种路由选择算法。在保证网络时延,不影响用户服务质量的前提下,选择带宽利用率最小的路径,最大限度实现负载均衡。为尽可能反映实际情况,实验采用真实的Abilene2网络拓扑,结果表明:该算法能有效缓解网络拥塞,网络可利用率提高超过50%。与现有算法相比,该算法能同时满足带宽利用率和网络时延两方面要求。此外,通过调整参数值可以满足实际网络中不同业务的要求。
参考文献 | 相关文章 | 多维度评价
19. 检测分布式拒绝服务攻击方法的IP数据包分析器实现
李德昌;闫喜民;李卓
计算机应用    2005, 25 (11): 2566-2567.  
摘要1343)      PDF (426KB)(1151)    收藏
通过分析分布式拒绝服务攻击的几种攻击方法的原理及过程,提出了一种检测、防范DDoS的分布式模型,开发了IP数据包分析器Packview。并对现有的通用协议(IP/TCP,UDP,ICMP,IGMP)进行分析和适当应用,人工识别攻击行为。
相关文章 | 多维度评价
20. 一种ORB-LATCH特征检测与描述算法
李卓 刘洁瑜 李辉 周小刚 李维鹏
  
录用日期: 2017-01-04